f1=1
f2=1
for i in range (1,21):
	print f1,f2
	f1=f1+f2
	f2=f1+f2
	